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AMENDMENTS TO THE CLAIMS 

The following listing of claims is intended to replace all prior versions or listings of 
claims in the application. Please add or amend the claims to read as follows, and cancel 
without prejudice or disclaimer claims indicated as cancelled: 

1. (Currently Amended) A mobile device, comprising: 

a processor programmed to establish a mobile ad-hoc network of mobile 
devices capable of communicating with each other and to construct a routing list 
of at l e ast som e only a subset of the mobile devices of the ad-hoc network that 
include an installed common application software, wherein the processor is able 
to establish, within said mobile ad-[[hock]] hoc network, a sub-network of the 
mobile devices having installed therein said common application software, 
according to said routing list 

2. (Previously Presented) A mobile device according to claim 1, wherein the 
routing list includes one or more routes to the one or more other mobile devices 
including the common application software. 

3. (Previously Presented) A mobile device according to claim 1, comprising: 

a memory; and 

a routing table stored in the memory, the routing table including the 
routing list. 

4. (Previously Presented) A mobile device according to claim 3, wherein the 
routing table is designed to store a route to at least one other reachable device 
including the common application software. 



5. (Previously Presented) A mobile device according to claim 1, wherein the 
receiver is able to receive from a second mobile device another routing list of other 
devices having the common application software reachable from said second mobile 
device. 
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6. (Canceled) 

7. (Currently Amended) A method comprising: 

establishing a mobile ad-hoc network of two or more mobile devices capable 
of communicating with each other, at least some of which include an installed 
common application software; and 

establishing a sub-network of flftid - at least some only a subset of the mobile 
devices that have installed therein said common application software. 

j 

8. (Previously Presented) A method according to claim 7, further comprising 
establishing a communications channel between first and second devices that have 
installed therein the common application software. 

9. (Previously Presented) A method according to claim 8, further comprising: 

receiving a list of devices reachable from the second device, the list 
including a third device having the common software application; and 

establishing a communications channel from the first device through the 
second device to the third device. 

10. (Original) A method according to claim 9, further comprising sending messages 
from the first device to the second device, to be relayed to the third device. 

11. (Original) A method according to claim 10, wherein sending messages from the 
first device to the second device includes specifying a path from the first device to the 
third device. 

12. (Original) A method according to claim 9, wherein establishing a 
communications channel from the first device through the second device to the third 
device includes establishing a communications channel from the first device through 
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the second device to the third device without regard for any alternative route from the 
first device to the third device, 

13. (Previously Presented) A method according to claim 9, comprising determining 
whether the third device has installed therein the common application software. 

14. (Previously Presented) A method according to claim 9, wherein receiving a list 
of devices reachable from the second device includes receiving an indication that the 
third device includes the common application software, 

15. (Original) A method according to claim 9, further comprising changing the 
communications channel from the first device through the second device to the third 
device to an alternative communications channel if the alternative communications 
channel has a lower cost than the communications channel. 

16. (Original) A method according to claim 8, fiirther comprising: 

receiving a list of devices reachable from the second device; and 
forwarding the list of devices to a third device within range of the first 
device. 

17. (Previously Presented) A method according to claim 16, wherein receiving a 
list of devices reachable from the second device includes receiving a list of devices 
having the common application software reachable from the second device. 

1 8. (Currently Amended) An article comprising: 

a storage medium, said storage medium having stored thereon instructions that, when 
executed by a computing device, result in: 

establishing a mobile ad-hoc network of two or more mobile devices 

capable of communicating with each other, at least some of which include an 

installed common application software; and 
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establishing a sub-network of said at least some only a subset of the mobile 
devices that have installed therein said common application software, 

19. (Previously Presented) An article according to claim 18, wherein the storage 
medium has further stored thereon instructions, that, when executed by the computing 
device, result in: 

establishing a communications channel between first and second devices 
that have installed therein the common application software. 

20. (Previously Presented) An article according to claim 19, wherein the storage 
medium has further stored thereon instructions, that, when executed by the computing 
device, result in: 

receiving a list Of devices reachable from the second device, the list 
including a third device having the common software application; and 
establishing a communications channel from the first device through the second 
device to the third device. 

21. (Original) An article according to claim 20, wherein the storage medium has 
further stored thereon instructions, that, when executed by the computing device, 
result in sending messages from the first device to the second device, to be relayed to 
the third device* 

22. (Original) An article according to claim 21, wherein sending messages from the 
first device to the second device includes specifying a path from the first device to the 
third device. 

23. (Original) An article according to claim 20, wherein establishing a 
communications channel from the first device through the second device to the third 
device includes establishing a communications channel from the first device through 
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the second device to the third device without regard for any alternative route from the 
first device to the third device. 

24. (Previously Presented) An article according to claim 20, comprising 
detexmining whether the third device has installed therein the common application 
software. 

25. (Previously Presented) An article according to claim 20, wherein receiving a 
list of devices reachable from the second device includes receiving an indication that 
the third device includes the common application software. 

26. (Original) An article according to claim 20 3 further comprising changing the 
communications channel from the first device through the second device to the third 
device to an alternative communications channel if the alternative communications 
channel has a lower cost than the communications channel. 



27, (Original) An article according to claim 19, wherein the storage medium has 
further stored thereon instructions, that, when executed by the computing device, 
result in: 

receiving a list of devices reachable from the second device; and 
forwarding the list of devices to a third device within range of the first 
device. 

28. (Previously Presented) An article according to claim 27, wherein receiving a 
list of devices reachable from the second device includes receiving a list of devices 
having the common application software reachable from the second device. 
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